Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing
نویسندگان
چکیده
This paper will describe recent work on the paving algorithm. The paving algorithm is an advancing front meshing method for generating quadrilateral elements on a general three dimensional surface. The work presented in this paper will describe the algorithmic changes to shift the paver from a row by row advancing front to an element by element method. This method modifies the paver to perform intersection and proximity testing of colliding mesh fronts immediately after single element insertion. The new method employs element face deletion which also improves paver robustness.
منابع مشابه
Nonlinear optimized Fast Locking PLLs Using Genetic Algorithm
Abstract— This paper presents a novel approach to obtain fast locking PLL by embedding a nonlinear element in the loop of PLL. The nonlinear element has a general parametric Taylor expansion. Using genetic algorithm (GA) we try to optimize the nonlinear element parameters. Embedding optimized nonlinear element in the loop shows enhancements in speed and stability of PLL. To evaluate the perform...
متن کاملFast Finite Element Method Using Multi-Step Mesh Process
This paper introduces a new method for accelerating current sluggish FEM and improving memory demand in FEM problems with high node resolution or bulky structures. Like most of the numerical methods, FEM results to a matrix equation which normally has huge dimension. Breaking the main matrix equation into several smaller size matrices, the solving procedure can be accelerated. For implementing ...
متن کاملHigh Quality Geometric Meshing of CAD Surfaces
A wide range of surfaces can be defined by means of composite parametric surfaces as is the case for most CAD modelers. There are, essentially, two approaches to meshing parametric surfaces: direct and indirect. Popular direct methods include the octree-based method, the advancing-front-based method and the paving-based method working directly in the tridimensional space. The indirect approach ...
متن کاملA new conforming mesh generator for three-dimensional discrete fracture networks
Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...
متن کاملA GUIDED TABU SEARCH FOR PROFILE OPTIMIZATION OF FINITE ELEMENT MODELS
In this paper a Guided Tabu Search (GTS) is utilized for optimal nodal ordering of finite element models (FEMs) leading to small profile for the stiffness matrices of the models. The search strategy is accelerated and a graph-theoretical approach is used as guidance. The method is evaluated by minimization of graph matrices pattern equivalent to stiffness matrices of finite element models. Comp...
متن کامل